Accelerating sequential Monte Carlo with surrogate likelihoods

نویسندگان

چکیده

Delayed-acceptance is a technique for reducing computational effort Bayesian models with expensive likelihoods. Using delayed-acceptance kernel Markov chain Monte Carlo can reduce the number of likelihoods evaluations required to approximate posterior expectation. uses surrogate, or approximate, likelihood avoid evaluation when possible. Within sequential framework, we utilise history sampler adaptively tune surrogate yield better approximations and use first annealing schedule further increase efficiency. Moreover, propose framework optimising computation time whilst avoiding particle degeneracy, which encapsulates existing strategies in literature. Overall, develop novel algorithm computationally efficient SMC functions. The method applied static models, demonstrate on toy real examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sequential Monte Carlo without likelihoods.

Recent new methods in Bayesian simulation have provided ways of evaluating posterior distributions in the presence of analytically or computationally intractable likelihood functions. Despite representing a substantial methodological advance, existing methods based on rejection sampling or Markov chain Monte Carlo can be highly inefficient and accordingly require far more iterations than may be...

متن کامل

Sequential Monte Carlo with estimated likelihoods

The development of exact approximate Monte Carlo methods, in which unbiased estimates of densities are used within Markov chain Monte Carlo (MCMC) or sequential Monte Carlo (SMC) algorithms without loss of exactness, is one of the most important recent innovations in the field. This talk concerns the use of both exact approximations and inexact approximations or ”noisy” methods (where low varia...

متن کامل

Sequential Graph Matching with Sequential Monte Carlo

We develop a novel probabilistic model for graph matchings and develop practical inference methods for supervised and unsupervised learning of the parameters of this model. The framework we develop admits joint inference on the parameters and the matchings. Furthermore, our framework generalizes naturally to K-partite hypergraph matchings or set packing problems. The sequential formulation of t...

متن کامل

Markov chain Monte Carlo without likelihoods.

Many stochastic simulation approaches for generating observations from a posterior distribution depend on knowing a likelihood function. However, for many complex probability models, such likelihoods are either impossible or computationally prohibitive to obtain. Here we present a Markov chain Monte Carlo method for generating observations from a posterior distribution without the use of likeli...

متن کامل

Sequential Monte Carlo Samplers

In this paper, we propose a methodology to sample sequentially from a sequence of probability distributions known up to a normalizing constant and defined on a common space. These probability distributions are approximated by a cloud of weighted random samples which are propagated over time using Sequential Monte Carlo methods. This methodology allows us to derive simple algorithms to make para...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Statistics and Computing

سال: 2021

ISSN: ['0960-3174', '1573-1375']

DOI: https://doi.org/10.1007/s11222-021-10036-4